riodic, on-demand, and user-specified 
information. 

Periodic software information is de- 
rived mainly from the package man- 
agers used on each system. SWIM col- 
lects information from native package 
managers in FreeBSD, Solaris, and IRX 
as well as the RPM, Perl, and Python 
package managers on multiple plat- 
forms. Because not all software is avail- 


able, or installed in package form, 
SWIM also crawls the set of relevant 
paths from the File System Hierarchy 
Standard that defines the standard file 
system structure used by all major 
UNIX distributions. Using these two 
techniques, the vast majority of soft- 
ware installed on a system can be lo- 
cated. SWIM computes the same infor- 
mation gathered by the periodic 


routines for specific files on specific 
hosts, and locates software on a system 
given only its name and type. 

This program was written by Paul Kolano 
of Advanced Management Technology for 
Ames Research Center. For further informa- 
tion, access http://opensource.arc.nasa.gov/ 
or contact the Ames Technology Partnerships 
Division at (650) 604-2954. 

ARC-15469-1 


Q Grid Task Execution 


Ames Research Center, Moffett Field, California 


IPG Execution Service is a framework 
that reliably executes complex jobs on a 
computational grid, and is part of the 
IPG service architecture designed to sup- 
port location-independent computing. 
The new grid service enables users to de- 
scribe the platform on which they need a 
job to run, which allows the service to lo- 
cate the desired platform, configure it for 
the required application, and execute the 
job. After a job is submitted, users can 
monitor it through periodic notifications, 
or through queries. 


Each job consists of a set of tasks that 
performs actions such as executing ap- 
plications and managing data. Each 
task is executed based on a starting con- 
dition that is an expression of the states 
of other tasks. This formulation allows 
tasks to be executed in parallel, and 
also allows a user to specify tasks to exe- 
cute when other tasks succeed, fail, or 
are canceled. 

The two core components of the Exe- 
cution Service are the Task Database, 
which stores tasks that have been submit- 


ted for execution, and the Task Man- 
ager, which executes tasks in the proper 
order, based on the user-specified start- 
ing conditions, and avoids overloading 
local and remote resources while execut- 
ing tasks. 

This program was written by Chaumin Hu 
of Advanced Management Technology for 
Ames Research Center. For further infoma- 
tion, access http://opensource.arc.nasa.gov/ 
or contact the Ames Technology Partnerships 
Division at ( 650) 604-2954. 

ARC-15529-1 


@ Parallel-Processing Software for Correlating Stereo Images 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A computer program implements par- 
allel-processing algorithms for correlat- 
ing images of terrain acquired by stereo- 
scopic pairs of digital stereo cameras on 
an exploratory robotic vehicle (e.g., a 
Mars rover). Such correlations are used 
to create three-dimensional computa- 
tional models of the terrain for naviga- 
tion. In this program, the scene viewed 
by the cameras is segmented into subim- 
ages. Each subimage is assigned to one 
of a number of central processing units 
(CPUs) operating simultaneously. Be- 


cause each subimage is smaller than a 
full image, the correlation process takes 
less time than it would if full images 
were processed on one CPU. Segmenta- 
tion and parallelization also make the 
process more robust in that the smaller 
subimages present fewer opportunities 
for a correlation algorithm to “get lost” 
and thereby fail to converge on a solu- 
tion. The effectiveness of this program 
has been demonstrated on several paral- 
lel-processing computer systems. 
Whereas correlation processing of a typ- 


ical stereoscopic pair of test images on a 
single GPU was found to take on the 
order of one hour, parallel processing of 
the same images on a 16-CPU cluster was 
found to take about 3 minutes. 

This program was written by Gerhard 
Klimeck, Robert Deen, Michael Mean ley, and 
EricDe Jong of Caltech for NASA’s Jet Propul- 
sion Laboratory. 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-30631. 


@ Knowledge Base Editor (SharpKBE) 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


The SharpKBE software provides a 
graphical user interface environment 
for domain experts to build and manage 
knowledge base systems. Knowledge 
bases can be exported/ translated to var- 
ious target languages automatically, in- 
cluding customizable target languages. 


The tool enhances current practices by 
minimizing reliance on toolsmiths for 
system workflow management, and also 
improves the quality and maintenance 
of those systems by reducing the number 
of errors within the knowledge bases. 
This tool’s primary capability is in the 


area of expert systems modeling, specifi- 
cally where there is a need to capture 
and efficiently manage large quantities 
of domain information (see figure). 

The SharpKBE supports C# and 
SHINE targets, and in concert with 
SHINE additionally produces C and 


NASA Tech Briefs, September 2007 


65 


